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Abstract. This paper studies one of the best-known quantum algo- 
rithms — Shor's factorisation algorithm — via categorical distributivity. 
A key aim of the paper is to provide a minimal set of categorical re- 
quirements for key parts of the algorithm, in order to establish the most 
general setting in which the required operations may be performed effi- 
ciently. 

We demonstrate that Laplaza's theory of coherence for distributivity 
[13114] provides a purely categorical proof of the operational equivalence 
of two quantum circuits, with the notable property that one is exponen- 
tially more efficient than the other. This equivalence also exists in a wide 
range of categories. 

When applied to the category of finite-dimensional Hilbert spaces, we 
recover the usual efficient implementation of the quantum oracles at the 
heart of both Shor's algorithm and quantum period-finding generally; 
however, it is also applicable in a much wider range of settings. 

Keywords: Category Theory, Quantum Computing, Shor's Algorithm, Monoidal 
Tensors, Distributivity, Coherence. 

1 Introduction 

1.1 Shor's Algorithm: Oracles and Quantum Fourier Transforms 

The structure of Shor's algorithm is deceptively simple: an oracle which acts 
classically on the computational basis computes modular exponentials; this ora- 
cle is conjugated by the circuit for the quantum Fourier transform. Up to some 
relatively simple classical post-processing (computing continued fraction expan- 
sions), this is enough to find the prime factors of a number in an exponentially 
fast time - at least, as compared with the best known classical algorithm. 

The traditional view of Shor's algorithm and other quantum period-finding 
algorithms is that their power arises from the quantum Fourier transform; [17) 
lists Shor's algorithm in the section "Applications of the Fourier transform". 
This was challenged in [3] , where it was demonstrated that the quantum Fourier 
transform has a low bubble width circuit — and any quantum algorithm that is 
built entirely from low bubble-width circuits has an efficient classical simulation. 
Thus, it appears that the obstacle to an efficient classical simulation of Shor's 



algorithm is the oracle for modular exponentiation, rather than the conjugating 
quantum Fourier transform. 

The conclusions drawn in [3] (the claim that the quantum power of Shor's 
algorithm arises from the central oracle) were, and remain, controversial. How- 
ever, further evidence to support this claim was provided in 21j, where it was 
demonstrated that modular exponentiation, in of itself, is sufficient. From |21j : 
Any classical algorithm that can efficiently simulate the circuit implementing 
modular exponentiation for general product input states and product state mea- 
surements on the output, allows for an efficient simulation of the entire Shor 
algorithm on a classical computer. A special case of this, as noted in |21j . would 
be any tensor contraction scheme for the modular exponentiation circuit. 

1.2 The Aims of this Paper 

This paper describes the circuit for modular exponentiation used in [I9| in purely 
categorical terms. The motivation is to find the most general structures in which 
this precise form of the oracle may be implemented. We therefore avoid, where 
possible, categorical machinery that is closely or uniquely associated with the 
theory of finite-dimensional Hilbert spaces^] Instead, we will simply require a 
category with two monoidal tensors related by a notion of distributivity. As this 
is established for abstract categories, any concrete category satisfying this simple 
requirement is sufficient. 

1.3 The Structure of the Paper 

This paper is divided into two sections: pure category theory, and concrete real- 
isations of this abstract theory. 

1. We first use the abstract theory of categories with two monoidal tensors 
related by distributivity to define endofunctors and further categorical oper- 
ations on such categories. We use these to define an 'iterator' operation ! JV ( ) 
on endomorphism monoids of such categories, and use Laplaza's theory of 
coherence for distributivity to give an exponentially efficient factorisation of 
this operation. 

2. The second half of the paper gives a concrete realisation of this operation, 
and its efficient factorisation, within the quantum circuit paradigm. The 
l N ( ) operation has a concrete realisation as the oracle required for quantum 
period-finding, and its efficient factorisation is exactly Shor's implementation 
of modular exponentiation oracle. 

1 In particular, the constructions we will present are significantly simpler in the pres- 
ence of compact closure and biproducts - two categorical properties closely associ- 
ated with quantum mechanics. However, neither of these categorical properties are 
necessary, so we work in the more general setting. 



2 Basic Definitions 



Our abstract setting is that of categories with distributivity, defined in [13114) : 

Definition 1. A category with distributivity is a category C with two dis- 
tinct symmetric monoidal tensors: the multiplicative tensor ( ® ) : C x C — > C 
and the additive tensor ( ffi ) :C xC - > C that are related by natural distribu- 
tivity monomorphisms 

dl A BC-A®{B®C)^{A®B)®{A®C) (1) 
drxYZ : {X ®Y) ® Z -> {X ® Z) ® (Y ® Z) (2) 

satisfying coherence conditions laid out in fl3\14^j - 

The required coherence conditions are decidedly non-trivial and form an infinite 
family of diagrams that are required to commute, although these may be sig- 
nificantly simplified (from [131 , "we are reduced to a finite number of types of 
diagrams if we drop unnecessary commutativity conditions"). 

Notation 1 We adopt the convention of using the Greek alphabet for the struc- 
tural isomorphisms related to the multiplicative tensor, and the Roman alphabet 
for the additive tensor. We denote the multiplicative associativity and symmetry 
isomorphisms byr X YZ ■ X®(Y®Z) (X®Y)®Z anda x .y ■ X®Y Y®X, 
and the additive associativity and symmetry by txyz '■ X®(Y®Z) — > (X®Y)®Z 
and sxy '■ X Y — > Y X. We will frequently appeal to MacLane's coherence 
theorem for associativity, and treat both the multiplicative and additive tensors 
as strict. 

We will also denote the multiplicative unit object by I , and the additive unit 
object by 0. 

A special case that is often considered (e.g. |6l7p is where the distributivity 
monomorphisms are in fact isomorphisms. 

Definition 2. Let (C,<g>,©) be a category with distributivity. We say that is 
is strongly distributive when the natural distributivity monomorphisms have 
global inverses, 

dl^Bc : (A® B) ® (A® C) -> A® (B ® C) (3) 
dr x \r Z : (X ® Z) © [Y <8> Z) -> (X © Y) ® Z (4) 

Strongly distributive categories are a special case of Definition [T] so we may 
still appeal to Laplaza's coherence theorems. Appropriate care will be taken when 
using commutative diagrams containing inverses of these canonical isomorphisms 
to ensure that an equivalent result may be derived without the use of inverses. 
See the proof of Lemma [l] for an example of this. 



2.1 Distinguished Objects, and Copying Functors 



Strongly distributive categories have two distinguished objects: the additive and 
multiplicative unit objects 0, J € Ob(C). Their interaction with the two monoidal 
tensors is given (up to straightforward canonical isomorphism) by the following 
tables: 
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Observe that 7 © J is neither nor /; thus in the absence of any further 
identities, strongly distributive categories have additional distinguished objects. 

Definition 3. We define 2 G Ob(C) to be the additive tensor of two multiplica- 
tive units, so 2 = (I © I) . 

Such objects are considered in [7], where - in the special case that © and © 
are a product and coproduct respectively - they generate Boolean algebras. 
The classical logical interpretation is well-established. As noted in [5] the form 
of distributivity introduced in [13) is entirely unsuitable for linear logic, since 
distributivity implies a form of 'copying' operation that we now describe: 

Lemma 1. Let (C, <§>,©) be a strongly distributive category. Then 

1. 2®X = X®X 

2. for all f £ C(X, Y), the following diagram commutes: 

dr IyIyY 

Y 

Y ®Y 
Proof. 

1. By distributivity, and the fact that I is the unit object for the multiplicative 
tensor, 2 ® A = (I © I) ® A = (I ® A) © (I <g> A) = A © A. 

2. By naturality, the following diagram commutes: 

(I © I) © X 

dri i x 
f 

X(&X — 



dr j 



x 



x®x 



fBf 



(I®I)®Y 
-^Y®Y 



As (C, C3>, ©) is strongly distributive, we may replace drux in the above 
diagram by drJj X , and reverse the corresponding arrow: 



(7 © /) <g> X (7 © I) <g> Y 

\ I 

dr 7 7 x dn i,y 

i ' I 



a©a ,r©r 



□ 



Definition 4. Lei (C, {?),©) be strongly distributive. We define the copying 
endofunctor to be 5 = (2 (g) _) : C ->• C. 

This terminology is motivated by the following result: 
Proposition 1. Let A : C — > C x C be the diagonal functor given by 

- (Objects) A(A) = {A, A). 

- (Arrows) A{f) = (/, /) 

Then there exists a natural isomorphism (i.e. a natural transformation whose 
components are isomorphisms) from the composite functor (_ © )A : C — > C to 
the functor (2 ® _) : C ->• C. 

We draw this diagrammatically, as follows: 

CxC 




Proof. For arbitrary A G Ob(C), the components of this natural transformation 
are given by the distributivity isomorphisms dljix ■ 2 ® X — > A © A (treating 
units arrows as strict). The required identity then follows from Lemma [l] □ 

Remark 1. At first sight, this 'copying' behaviour appears to be at odds with the 
'no-cloning' and 'no-deleting' theorems [20 18J of quantum information. However, 
these are based on tensor products ('multiplicative' tensors), whereas the functor 
of Definition [4] acts as a form of copying for the additive structure - it is related 
to the fanout operation [TO] rather than the forbidden quantum cloning. 

Iterating a copying operation gives a form of exponential growth, as we 
demonstrate: 



Corollary 1. For all f £ C(A, Y) and n > 1 £ N, there exists canonical iso 



morphisms X^ 1 : 2® n ® X — > ®^ =0 1 A making the following diagram commute: 



x — — — ^ 2®" ® r 



A 



Ax 

V 



a; 



Proof. We give the canonical isomorphisms \^ : 2®" ® X — > ®^ =0 1 by 
induction: we take A^ = drjj^x :1® X X ® X, and 

The above diagram then commutes by naturality. □ 

We now demonstrate that 5 : C — >■ C is a (weak) monoidal endofunctor, for 
the additive, but not multiplicative, structure. 

Proposition 2. The functor 5 — (2 ® _) : C — > C does no£ preserve the mul- 
tiplicative monoidal structure, even up to isomorphism; however the additive 
structure is preserved up to a simple distributivity isomorphism. 

Proof. To see that 5 does not preserve the multiplicative tensor, observe that 
note that 

5(A)® 8(B) = (1 2 ®(ta,2®1b)5 2 (A®B) 

Thus, unless S(X) = 5 2 (X) for all X e Ob(C), the copying functor docs not 
preserve the multiplicative tensor, even up to isomorphism. 

However, 5(0) = 0, and the following diagram also commutes: 

5(A e B) 5(A) e 5(B) 



2®(A®B) — >■ 2 ® A © 2 ® B 

dl(I^I),A,B 

Since the required isomorphisms are canonical coherence isomorphisms in both 
cases, 5 : (C,ffi) — > (C,®) is a (weak) monoidal functor. □ 



2.2 Copying and the Iterator 

We now study an operation on cndomorphism monoids closely related to the 
copying functor 5 : (C, ®) -> (C, ®). 

Definition 5. Let (C, ®, ®) be a strongly distributive category. For all f G 
C(A, A), we define the N th iterator of / to be 

N-l 

!"(/) = 0/J e C(A (BN ,A (BN ) 

3=0 

We will give an efficient factorisation of ! 2 (/). This will rely on the following 
interaction of the functor 5 = (2<g>_) : C — > C, and the multiplicative and additive 
symmetries a x ,Y : X ®Y ® X and s a ,b :,4ffi-B^BffiA 



Lemma 2. Let A,B,C be objects of a strongly distributive category (C,®,0). 
Then the following diagram commutes: 



2®A®(BG)C) 

A®2®(B®C) 2®(A®B®A®C) 

t I 

A®(2®B®2®C) A®B®A®C®A®B®A®C 

A®(_B©B©C©C) diA.B ffi B,cfBc *■ A®B®A®B®A®C®A®C 

Proof. The commutativity of this diagram follows immediately from the coher- 
ence theorems of (131 14] (note that we have elided associativity isomorphisms, 
for clarity). □ 

Theorem 2. For arbitrary n > 1 and f € C(X,X), the arrow ! 2 + (/) can be 
defined in terms of\ 2 (/), the functor (2®_), and canonical isomorphisms, with 
the exact relationship expressed by the commutativity of the following diagram: 



>(»-!) 



j t 

2®(»-D ® 2 ® X 



2®(«-i) 2«(»-i) ® (x ffi X) 

l 28 („-i)»(lx©/ 2 " ) 

Proof. Consider the left hand path in the coherent diagram of Lemma [2] above, 
from 2® A® {B®C) to A® B® A® B® A® C® A® C, along with arrows / £ 
C(B,Y) and g <G C(C, Z). Then naturality of canonical coherence isomorphisms 
implies the commutativity of the diagram in Figure [T] The required result is 
then the special case where X = Y and A = 2® n . □ 

2.3 String Diagrams for Categories with Distributivity 

Results such as Theorem [2] above may be given as string diagrams, using the 
conventions formalised in [11112) . When we have two distinct monoidal tensors, 
we adopt various conventions to ensure that such a diagrammatic reasoning is 
still valid: 



1. Lines are separated by an implicit multiplicative rather than an additive 
monoidal tensor. 



2 A (B ® C) 



Fig. 1. A technical result implied by naturality 

>- z A (y ® z) 



A 2 (B 9 C) - 



A0(2®B®2©C)- 



- A 2 (y e z) 



-A0(2 0y®20Z) 



A®(B<BB®C®C)- 



-A0(y®y®z©z) 



2. Operations involving additive monoidal tensors arc enclosed in a double box. 

3. Entering / leaving a double box requires an (implicit) distributivity isomor- 
phism / its inverse. Provided care is taken with labelling of objects, the 
required canonical isomorphism may be deduced from the type of the oper- 
ation. 



We may then use diagrammatic manipulations on either the diagram as a whole 
(treating each additive box as a single operation), or on the contents of an 
individual double box (treating it as an entire diagram in of itself). These con- 
ventions ensure that the diagrammatic manipulations of |11I12| are valid, simply 
by restricting the permitted manipulations. 

Using the above, an illustration of Theorem [5] is given in Figure [2j 

Corollary 2. There exists an efficient construction of ! 2 (/) in 0(n) steps, 
based on canonical coherence isomorphisms. 

Proof. This follows by iterating the construction of Theorem [2] A diagrammatic 
illustration is given in Figure [3] □ 



3 Concrete Realisation in Hilbert Space 



The following sections assume a small degree of familiarity with quantum circuits 
and Hilbert spaces. More details may be found in in or any other text on 
quantum computing and information. 



Fig. 2. A 'string diagram' illustration of Theorem [2] 




Fig. 3. The efficient construction of ! 16 (/) = l x © / . • . f 15 © / 




Table 1. Translating abstract theory into a concrete setting 



Abstract category C 


Concrete category HilbFD 


Multiplicative tensor 

H = H X ®H 2 


Tensor product 

(Treating two systems as a 
single compound system). 


Additive tensor 

(17 ©1) 

(10 V) 


Direct sum 

(U controlled on \Q)) 
(V controlled on 


Multiplicative unit / 


Complex plane C 


Additive unit 


Zero-dim. space {0} 


Distinguished object 2 = I © I 


Qubit space Q, with 
orthonormal basis {|0) , |1)} 



We now consider the constructions of the previous section in the concrete 
setting of finite-dimensional complex Hilbert spaces. The two monoidal tensors 
are the familiar tensor product and direct sum — the distributivity isomorphisms 
relating the these are well-established. 

The translation of the basic concepts is given in Table [T] A subtlety of this 
is the interpretation of the distinguished object 2. The direct sum of two 1- 
dimensional spaces is of course a two-dimensional space. However, since Q is built 
up in this way, we should think of it as having a fixed orthonormal basis specified 
by the canonical inclusions^ - this will allow us to use matrix representations 
for arrows in this category. 

Remark 2. A key point of this paper is that the structures required for the central 
oracle of Shor's algorithm are not dependent on the machinery of either tradi- 
tional quantum mechanics (such as a matrix calculus, or notions of linearity and 
convergence), or categorical rcinterprctations (compact closure, biproduct struc- 
tures, &c). However, the existence of matrix representations certainly makes the 
concrete instantiation simpler, as the following sections will demonstrate. 

3.1 Interpreting the Direct Sum in the Circuit Model 

In the translation from an abstract to a concrete setting provided in Table [l] 
the interpretation of the tensor, the multiplicative unit, and the distinguished 

2 This is, of course, related to the 'classical structures' of [8] — these are a special form 
of Frobenius algebra that play the role of orthonormal bases in categorical quantum 
mechanics. They are based on a 'copying' operation; the connection between these, 
and the 2 <g) _ copying functor of Definition |4| is straightforward. 



object 2 are standard. Furthermore, as we are forced by the category theory to 
specify an orthonormal basis for the two-dimensional qubit space, we are now, for 
all practical purposes, working within the quantum circuit paradigm. The final 
connection arises from the interpretation of the direct sum in terms of 'quantum 
conditionals', or 'controlled operations' 

Definition 6. Let U, V be unitary operations on a finite- dimensional Hilbert 
space H . The controlled operations Ctrl^U and Ctrl\V are the operations 
on Q® H defined by: 

Ctrl Q U |0) \ip) = |0) U \ip) and Ctrl U\l) \ip) = |1) \tp) 

CtrhV |0) \tp) = |0) |V) and CtrhV \l) \ip) = |1) V \tp) 
with standard circuit representations shown in figure [7} 

Denoting the n-qubit identity operation by /„, these operations have matrix rep- 

o/J * ndClV = (ov 



resentations given by CqU — 



The direct sum 



Fig. 4. Quantum circuits for 'Control on 0' and 'Control on 1' 



Ctrl a U 



CtrhU 



v 



U © V is then simply the composite U © V = Ctrl U. CtrhV = Ctrl x V r .Ctrl V '. 

Controlled operations can themselves be controlled. Given 2™ unitary maps 
{^a}o=CM ^ ne construction of © a= n U a is immediate via an n-qubit ancilla. 
This is illustrated in Figure [5] for the direct sum of 2 3 unitaries, and the 'binary 
counting' pattern on controls is immediate. 



Fig. 5. A circuit for the direct sum (B^ =0 U a 



U 



U 2 



U 7 



Fig. 6. Three equivalent diagrams 
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u 



Fig. 7. The multiplicative symmetry via controlled additive symmetries 

t — [notV- q 



Q — * — Q Q -[NOT \ 

is implemented by 
Q —*— Q Q — 



NOT 



Q 



3.2 Controlled Operations and Categorical Swap Maps 

In the standard quantum circuit formalism, controlled operations are not nec- 
essarily controlled by the qubit directly above them (i.e. the more significant 
qubit). We treat this as simply a diagrammatic convention, so a circuit where 
the control qubit is not adjacent to the controlled operation is implemented us- 
ing multiplicative symmetries (i.e. qubit swap maps) in the obvious way. Thus, 
the three circuits of Figure [6] are equivalent, with the first being the usual quan- 
tum circuit notation, and the third conforming to the categorical conventions of 
Section [231 

The qubit swap map (i.e. multiplicative symmetry) itself has an interesting 
categorical interpretation via the standard decomposition shown in Figure]?] The 
single qubit NOT gate {NOT |0) = |1), NOT\l) = |0)) is the additive symmetry 
s c,c of two multiplicative unit objects. Figure [7] expresses an abstract categorical 
identity relating the multiplicative symmetry 02,2, the additive symmetry s/^, 
and distributivity. Details are left as an interesting exercise. 



3.3 Interpreting the Iterator in the Quantum Circuit Paradigm 

The interpretation of ! 2 " (U) — 1h © U © U 2 © . . . © U 2 "^ 1 for some some uni- 
tary operation U : H — >• H is immediate; it is simply the sequence of multiply- 
controlled operations shown in Figure [SJ The operational interpretation is im- 
mediate: 

Proposition 3. Given an arbitrary quantum state \ip) € H and a computational 
basis ancilla state \a), the circuit of Figure [S| acts on their tensor product as 
\a)\il>) ^ \a)U a \i/j). 



Fig. 8. A circuit for ! 2 " (£/) 



Q 1 1 1 3^ ■■■ I I Q 




— Q 

— Q 



Proof. This follows by definition of the action of controlled operations in the 
quantum circuit model. □ 



3.4 Applications of the l N (U) Operation in Quantum Programming 

Quantum circuits acting as \a) \a) U a \ip) have an important role to play 

in quantum period-finding algorithms (although, of course, the precise circuit 
of Figure 9 is not used). The best-known period-finding algorithm is, of course, 
Shor's factorisation algorithm, based on period-finding for modular exponential 
functions. 

Period-finding algorithms rely on a central oracle that acts classically on some 
subset of the computational basis (we refer to [T7| for a formal definition, and [5] 
for a categorical interpretation in terms of Barr's h functor [4]). Given a classical 
reversible function /, they require a unitary that acts as \a) \x) \a) \ f a (x)). 

Given an oracle Uf for the classical computation /, we may instead write this 
as | a) | x) H> | a) Uf \x) and observe that the required oracle for quantum 
period-finding is in fact \ N {Uf), for some suitably large integer N = 2™. 

The complete quantum period-finding algorithm (up to some straightforward 
classical pre- and post- processing) is then simply given by conjugating such an 
oracle by a quantum Fourier transform, applied to the first register only. For 
example, in Shor's algorithm the central oracle is required to implement modular 
exponentials, via the action \x) |1) n- \x) \r x {mod K)) and hence, by linearity, 

N 




i V E \ x ) \ rX {mod K)) 



x=0 



Given a (readily constructed) quantum oracle U that acts on the computational 
basis as U \p) = \rp {mod K)), then, by Proposition |3j the required oracle for 
Shor's algorithm is \ N {U). Thus the (quantum part of) Shor's algorithm is as 
shown in Figure [9] 



Fig. 9. The quantum circuit in Shor's algorithm 
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QFT~ l 



|2" 



(U) 



QFT 



Q 
Q 

n 



4 An Efficient Circuit for the \ N (U) Operation 

The utility of the \ N (U) operation in any period-finding algorithm must rely 
on an efficient implementation. Implementing the the central oracle using the 
circuit of Figure [8] would be pointless, given the complexity of constructing such 
a circuit. Instead, quantum algorithms (in particular, Shor's algorithm) use an 
exponentially more efficient circuit; we demonstrate that this is exactly the im- 
plementation given by Corollary [2j 

Proposition 4. The circuits A and B shown in Figure [75| are equivalent. 




Proof. This follows directly from the Theorem [2] - in particular, the diagram- 
matic illustration given in Figure 2 makes it immediate. Note that the canonical 
multiplicative symmetry for qubits is drawn as a category-theoretic symmetry, 
rather than the traditional quantum circuit equivalent shown in Figure [7J □ 



A simp le co rollary of Proposition [JJ above, and the notational simplifications 
is that we may give a quantum circuit for ! 2 (U) using 0(n) 



3.2 



of Section 

controlled quantum logic gates as follows: 



Corollary 3. The circuit of Figure 11 implements the ! 2 (U) operation. 
Proof. This follows by induction on Proposition [4] above. 



□ 



n qubits 



Fig. 11. An efficient implementation of ! 2 (U) 

Q 




Remark 3. The efficient circuit of Figure [TTJ is exactly the circuit used by P. 
Shor to implement modular exponentiation |19j . From a purely quantum circuit 
point of view, it is straightforward to demonstrate the equivalence of the circuits 
of Figure [8] and Figure 11 The interest, from our point of view, is that this 
equivalence of circuits is an expression of a canonical coherence identity, and 
thus holds in any strongly distributive category. 



4.1 Oracles and Black Boxes 



In referring to the circuit of Figure 11 as requiring 0(n) primitive gates to imple- 
ment ! 2 (U), we have explicitly not considered the complexity of implementing 
U, U 2 , U 3 , . . .. Rather, we have treated each of these operations as a 'black box'. 
For concrete algorithms, this is a serious omission; in particular, any practical 
realisation of Shor's algorithm also requires some efficient way of implementing 
(controlled versions of) U 2 , where the operation U \p) — \rp (mod K)) is as 
described in Section l3~4l 

Fortunately, such an efficient implementation also exists — an oracle for the 
squaring operation c H> c 2 (mod K) (up to some suitable ancilla, and garbage 
collection) provides a simple, efficient way of implementing U 2 , for k — 1, . . . , n. 
This is described in detail in [JJJ]. Note that this technique is not available for 
arbitrary functions; rather, modular exponentiation is one of the few arithmetic 
functions for which such an efficient decomposition exists. 



5 Conclusions and Future Directions 

We have demonstrated that the structural isomorphisms for strongly distributive 
categories have a role to play in understanding quantum algorithms - or at least 
that perhaps familiar operations in quantum circuits can be given an abstract 
interpretation in terms of categorical coherence. 

Classically, equivalence up to canonical isomorphism is often used in program 
transformation, and it is pleasing, although not entirely unexpected, to see it in 
the quantum setting as well. Of more interest is how little of the machinery of 
categorical quantum mechanics we have used in establishing these transforma- 
tions — the only assumption required is that of two monoidal tensors related by 
distributivity up to isomorphism, and thus the constructions of this paper are 
valid in a wide range of different categorical and algebraic settings. 
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